Да би наш сајт радио без проблема, користимо неопходне колачиће. Волели бисмо вашу дозволу да користимо опционe аналитичке колачиће како бисмо га унапредили. Не користимо огласне колачиће. Можете прихватити све колачиће или остати само на неопходним.
Сазнајте више.
Подешавања колачића
Управљајте својим подешавањима колачића:
Ови колачићи су неопходни за исправан рад сајта.
Помажу нам да побољшамо сајт кроз разумевање начина коришћења.
Не користимо огласе и не шаљемо информације за праћење огласа трећим странама.
Dato je n brojeva. Potrebno je faktorisati svaki broj, tj. napisati ga kao proizvod prostih činilaca. Svaki broj faktorisati u formatu p1^a1 * p2^a2 * ... * pk^ak , gde su p1 ≤ p2 ≤ ... ≤ pk svi prosti činioci datog broja (u rastućem redosledu), a a1, a2, ..., ak - njihovi odgovarajući izložioci. Izmedju brojeva i simbola '*' i '^' ne sme biti razmaka. Takođe, ukoliko je izložilac nekog broja jednak 1, treba ga svejedno ispisati.
U prvom redu standradnog ulaza nalazi se prirodan broj n . U sledećih n redova se nalazi po jedan ceo broj bi koga treba faktorisati.
Na standardni izlaz za svaki broj ispisati, u posebnom redu, njegovu faktorizaciju u gore opisanom formatu, u redosledu datim na ulazu.
1 ≤ n ≤ 200.000,
2 ≤ bi ≤ 200.000.
УлазИзлаз
3
10
23
180
2^1*5^1
23^1
2^2*3^2*5^1
Морате бити улоговани како бисте послали задатак на евалуацију.
